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FOREWORD 

This  report  is  a  preprint  of  a  paper  with  the  same  title  which  is 
scheduled  to  appear  in  the  January  1983  issue  of  the  IEEE  Transactions 
on  Information  Theory  (vol.  IT-29). 
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INTRODUCTION 

Let  be  observations  of  independent  and  identically  distributed 

(i.i.d.)  randan  variables  X^,X2>*<<  •  Consider  testing  an  hypothesis  Hq,  under  which 
X^  has  a  probability  density  function  f(x-9 q),  against  a  shifted  alternative 
H^i  that  is,  consider  the  hypothesis  pair 


HQ:  X  ~  f(x-0),  0  -  9  , 

versus  (1) 

Hl:  Xi  -  f  (x-0),  9  -  0  >  60  . 


The  Neyman- Pearson  fixed  sample  size  (FSS)  test  for  (1)  is  obtained  by 
taking  M  samples  and  testing  [1] 


M 


I 

i-1 


*  t  =>  H, 


<  T  =>  H„ 


(2) 


wh6re  z±  is  the  observed  realization  of  the  random  variable  Z^in (f  (Xj-8  1)/f  (Xj-Qq) )  , 
and  the  sample  size  M  and  the  threshold  t  are  pre-chosen  so  that  the  test  has 
error  probabilities  P(choosing  HjJ  Hq  true)  and  P(choosing  Hq|  Hj^  true)  of  a  and 
l-(3,  respectively.  (Since  we  are  mainly  interested  in  asymptotic  properties  here, 
randomization  of  the  test  is  not  included  in  (2).)  Alternate¬ 
ly,  Wald's  [2]  sequential  probability  ratio  test  (SPRT)  is  obtained  by 
testing,  at  the  n-th  sample, 


n 


I 

i-1 


'  *  b  »  H0 

€(b,a)  =»  take  another  sample. 


(3) 


where  the  boundaries  a  and  b  are  chosen  so  that  the  error  probabilities 

n 

are  a  and  1-0.  The  sample  size  N  -  min{n  :  I  Z.  S  (b,a)}  is  now  a  random 

i-1 

variable,  and  the  average  sample  number  (ASN)  (i.e.,  the  expected  value  of  N) 
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depends  on  the  actual  distribution  of  X^,  i.e.,  on  the  actual  value  of  8. 

It  is  well-known  that  the  SPRT  (3)  has  the  smallest  ASN  under  Hq  and 
among  all  tests  with  error  probabilities  no  larger  than  a  and  1-8. 

However,  because  the  test  is  not  truncated  an  occasional  long  test  can 
result,  which  is  undesirable.  Moreover,  if  the  parameter  6  is  not  the 
assumed  value  8^  or  8^,  the  ASN  of  the  SPRT  can  be  very  large.  In  parti¬ 
cular,  if  the  density  f(x)  is  symmetric  and  if  a  ■  1-8,  then  max  E(N|0) 

8 

occurs  when  9  *  (8^  +  8^2,  where  E(N|8)  denotes  the  expected  value  of  N 
given  that  each  has  the  density  function  f(x-8).  This  maximum  value 
becomes  worse  when  a  and  1-8  are  smaller  [3],  For  example,  if  a  m  1-8  < 

0.008,  which  is  the  case  in  many  signal  detection  problems,  then  nmx  E(N|9) 
is  larger  than  the  sample  size  M  of  an  FSS  teat  with  the  same  a  and  1-8. 

Truncation  of  the  SPRT  can  be  used  to  prevent  this  problem;  however,  one  or 
both  of  the  error  probabilities  will  be  made  larger  as  a  result  of  such 
truncation.  Quantitative  analysis  is  needed  to  study  the  effect  of  trunca¬ 
tion  on  the  error  probabilities  and  to  find  a  simple  design  scheme  for  a 
truncated  SPRT  which  gives  error  probabilities  as  required.  A  preliminary  study 
of  such  effects  is  given  in  [4]  where  a  bound  for  the  probability  of  terminat¬ 
ing  before  the  truncation  point  and  a  bound  for  the  resulting  ASN  have  been  ob¬ 
tained.  Also,  Anderson  [5]  has  studied  a  truncated  test  with  two  converging  boun¬ 
daries  so  that  the  maximum  ASN  is  reduced.  However,  the  converging  boundaries 
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•re  difficult  to  design  and  oust  be  chosen  from  the  results  of  simulation. 

Read  [6]  has  studied  a  related  test  in  which  a  fixed  number  of  samples  is 
taken  first,  and  then,  after  this  fixed  number,  one  additional  sample  is 
taken  at  a  time  and  the  test  statistic  is  tested  sequentially  with  two 
constant  boundaries.  It  is  shown  in  [6]  that  the  maximum  (over 
ASN  is  reduced  by  this  technique.  However,  such  a  scheme  still  has  occasional 
undesirably  large  sample  sizes  since  the  test  is  not  truncated.  In  [7],  the 
idea  of  converging  boundaries  has  been  applied  to  the  test  of  [6];  namely,  the 
test  has  two  converging  boundaries  from  the  start  up  to  a  fixed  number  and 
then  the  boundaries  become  constant  after  this  fixed  number.  Similar  reduc¬ 
tion  in  maximum  ASN  as  in  [6]  is  observed  in  [7],  but  the  test  still  retains 
the  disadvantage  of  occasional  long  sample  sizes. 

In  this  paper,  we  study  further  the  truncated  SPRT  by  extending  the 
analysis  given  in  [4] .  It  is  observed  here  that  the  truncated  test  can  be 
viewed  as  a  mixture  of  an  SPRT  and  an  FSS  test.  Depending  on  the  chosen 
degree  of  mixture,  the  truncation  point  and  the  constant  boundaries  can  be 
easily  designed  such  that  the  resulting  test  has  approximate  error  proba¬ 
bilities  no  larger  than  given  nominal  values  a  and  1-p .  In  Section  II 
we  describe  the  procedure  for  choosing  the  boundaries  and  the  truncation 
point  when  the  required  error  probabilities  are  a  and  1-0  and  when  Gaussian 
statistics  are  assumed.  Approximate  expressions  (which  are  asymptotically 
correct  as  8^  approaches  9Q)  for  the  ASN  and  operating  characteristic  (OC) 


functions  and  for  the  sample-size  variance  of  the  truncated  test  are 
given  in  the  same  section.  These  expressions  are  evaluated  in  Sec¬ 
tion  III,  and  the  advantages  of  the  truncated  sequential  test  become 
obvious.  Regularity  conditions  under  which  the  results  of  Sections  II 
and  III  hold  for  non-Gaussian  data  are  given  in  Section  IV.  These 
regularity  conditions  are  fairly  mild  and  are  satisfied  by  a  large  class 
of  commonly  used  densities.  In  Section  V,  truncated  sequential  testing 
with  quantized  data  is  considered,  and  similar  results  are  found  to  hold 
in  this  case  as  well.  Further,  exact  results  are  computed  for  the 
particular  case  of  two-level  quantization,  and  these  are  seen  to  agree 
closely  with  results  computed  using  the  approximations  of  Section  II. 
Notation: 

At  this  point,  we  define  the  following  notation  which  will  be  used 
throughout  the  paper: 

-  E<Zt|0)  =  fjta[f0c-01)/f<x-eo)]f<x-e)dx,  (4a> 

£  E(Z*|9)  -  J{Xn[f(x^1)/f(x-0o)]}2f(x-e)dx,  (4b) 

2  4  2 

a0  “  “b  "  **0  »  (4c) 

and 

4  4  242  242 

^0  *  U0O’  ^1  *  ^9^  a0  “  °90*  CT1  "  °0  *  (4d) 

2 

Thus,  (j,g  and  aQ  are  the  mean  and  variance  of  the  random  variable 
from  (2)  and  (3)  when  the  randca  variables  ^  have  density  function  f(x-9). 


5 


II.  TRUNCATED  SEQUENTIAL  TESTING  FOR  THE  GAUSSIAN  CASE 

In  this  section  we  assume  that  the  density  of  the  data  is  Gaussian, 
i  2  2 

namely  f  (x)-(l/  (2tt)8K)  exp(-x  /2K  )  where  K  is  known,  and  we  will  describe 
how  to  choose  the  boundaries  and  the  truncation  point  of  a  truncated  se¬ 
quential  test  correspondingly.  Then  expressions  for  the  resulting  ASN 
and  OC  functions  and  for  the  sample-size  variance  will  be  given. 

For  the  Gaussian  case,  the  log-like Lihood  ratio,  its  mean,  second  moment, 
and  variance  as  defined  in  (4)  are  given  by 


z.  - 
1 

<V 

'9o)(xi'  ^i+9o>/2>/k2* 

(5a) 

^0  * 

or 

-9q)0  -  Ol+9o)/2)/K2-(81-0o)2(r-i)/K2, 

(5b) 

-Oi 

-0o)2/2K2-  -(i1  , 

(5c) 

or 

■0o)2/K2  +  0L  -8Q)4(r  -^)2/K4f 

(5d) 

2 

ae  * 

or 

-eQ)2/K2  £  a2. 

(5e) 

where  r  *  <9  -3q)/(8  ^  -3q)  is  Che  ratio  of  the  difference  between  the  actual 
parameter  3  and  8^  and  the  difference  between  3^  and  3q.  In  subsequent 
analysis,  we  will  often  use  this  parameter  r  Instead  of  8  so  that,  when  we 
consider  limits  as  9  ,  approaches  8^,  we  allow  8  to  approach  8^  in  a  way  such 
that  r  is  constant. 

The  FSS  test  (2)  with  error  probabilities  a  and  1-8  has  a  sample  size 
M  and  threshold  t  given  by 


M  -  [$_1( a)  +  «S’1(1-8)]2(o2/(m1  -^q)2> 
and 

t  -  +  Hq--  i(l-P)]  <er/(p0 -p^))  , 


(6  a) 


(6b) 
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where  <$(•)  is  the  standard  normal  distribution  function  and  $"\.)  is  its 
inverse.  The  ASN  function  and  the  operating  characteristic  (OC)  function, 
L<9  )  ■  P  (choosing  HQj9  ) ,  of  the  SPRT  (3)  are  given  by  [2] 


and 


E(N|9) 


'  a-L,(B))a  +  L(9)b  +  o(1)> 

^9 

< 

-ab/<jg  +0(1)  , 


*  0 

=  0 


L(0)  * 


e^).1 

eah(9)_ebh(9)  +  ^  0 

+  o(l)  ,  h<9)  =  0  , 


where  lim  o(l)  *  0, 

9f9o 


and  h(9)  satisfies 


J  [f(x-91)/f(x-0o)]h(0)  f  (x  -  9  )dx  =  1  , 

—CO 


(7) 


(8) 


which  gives  h(0Q)  *  1  and  h(9^)  -  -1.  For  the  Gaussian  case  we  have  h(9)  = 
1-2(9  -9q)/(9  ^ -0q).  terms  in  above  expressions  arise  from  the 

excess  over  a  boundary  when  the  SPRT  terminates.  That  this  excess  diminishes 
as  follows  from  [2,  Appendices  A2  and  A3] . 

We  now  describe  a  truncated  sequential  test  with  constant  boundaries 

ic  "k  k 

a  and  b  and  truncation  performed  at  n  ■  M  ,  as  follows:  At  each  observa- 

k 

tion  n  <  M  test 
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*  a  =>  H, 


E  2.  /  s  b  =*  Hn 

i-i  1  ...  .  0 


(10.) 


6  (b  ,a  )  =»  take  another  sample. 


and  at  n  =  M  ,  test 


M 

E  z. 


*  t  =»  H, 


<  t  => 


(10b) 


where  t*  is  a  fixed  threshold.  Let  a  and  1-B  be  the  error  probabilities 

"fc  it 

under  and  of  the  test  (10).  Although  at  and  1-B  can  be  approximated, 

Che  expressions  are  complicated  as  we  shall  see  later  in  this  section. 

^  ^  ^ 

Therefore,  designing  a  ,  b  ,  M  ,  and  t  from  these  expressions  is  prohibitive 

•ft  ^ 

However,  we  can  turn  to  simple  bounds  for  a  and  1-B  and  use  them  for  design¬ 
ing  the  truncated  test  (10).  It  was  shown  in  [4]  that 


a  *  ^SPRT  +  aFSS 


(Ha) 


1-B  S  (l“0gpRT)  +  ^-^FSS^’ 


(Hb) 


where  »spRT  and  (1-3 gpRT)  are  the  error  probabilities  of  an  SPRT  with  thres- 

ic  if 

holds  a  and  b  ,  namely 


*  « _ L:  e*E  fej _ 

SPRT  *  * 

exp  (a  )  -exp(b  ) 


(12a) 


1-0  *  — g*B-(-3- 1  I-1 - 

pSPRT  .  *,  .  .  * 

exp (-a  )  -  exp (-b  ) 


(12b) 


and  where  <*e  and  (1-B_CC)  are  the  error  probabilities  of  an  FSS  test  with 
FSS  FSS 

★  if 

sample  size  M  and  threshold  t  ,  namely 
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aFSS  *  1  -  *((t*  -  H0M*)/o(M*)1/2) 

(13a) 

i-Bpss  -  *<(t*  -  d1M*)/a(M*)1/2). 

(13b) 

Again,  the  approximations  in  (12)  arise  from  neglecting  the  excess  over  the 
threshold  boundary  at  termination  of  the  test. 

The  bounds  of  (11)  can  be  viewed  as  mixtures  of  the  error  probabilities 
of  an  SPRT  and  those  of  an  FSS  test.  In  order  to  design  a  truncated  test  with 
error  probabilities  less  than  or  and  1-3,  we  then  can  set  the  bounds  in  (11) 
to  be  a  and  1-3,  namely 


“SPRT  +  “FSS  “  “ 

(14a) 

^'^SPRT^  +  ^1_^FSS^  = 

(14b) 

Thus,  we  have  freedom  to  choose  the  degree  of  mixture  between  the  SPRT  error 

probabilities  and  the  FSS  error  probabilities.  The  choice  of  the  mixture 

will  determine  the  truncation  point  M*,  the  threshold  t*,  and  the  constant 

boundaries  a*  and  b*.  It  will  also  reflect  whether  the  performance  (ASN  and 

OC  functions)  of  the  resulting  test  will  be  closer  to  that  of  an  SPRT  or 

closer  to  that  of  an  FSS  test  or  intermediate  to  these  two,  as  we  shall  see  later. 

Note  that  the  values  c*  and  1-0  are  used  as  nominal  values  In  designing  a*, 

b*,  M*,  and  t*  so  that  a*  s  a  and  1-0*  s  1-0.  It  is  very  unlikely  that  either 

equality,  a*  m  or  1-0*  ■  1-0,  will  result  and  no  attempt  is  made  in  the 

design  to  achieve  the  equalities.  Therefore,  as  numerical  results  in  Sec- 

*  * 

tion  III  will  indicate,  the  resulting  error  probabilities  a  and  1-8  will 
usually  be  smaller  than  the  nominal  values  a  and  1-0  used  in  the  design. 

Now  let  c^  and  c^  be  two  constants  between  0  and  1  that  determine  the 
mixture  implied  by  (14);  r.e.,  let 
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aFSS  "  Cla  and  aSPRT  “  (1_Cl)a  ,  <15a> 

and 

(1_0FSS)mC2(1"P)  and  (1‘pSPRT)  3  (l-c2)(1_P)’  (15b) 

Note  that, if  and  are  both  zero,  then  the  resulting  test  (10)  is  the 

★ 

SPRT.  This  is  equivalent  to  saying  that  the  truncation  is  at  M  ■  <*>.  On 
the  other  hand  if  *  1,  then  the  test  (10)  is  reduced  to  the  FSS  test 

•ff  •ff 

or,  equivalently,  the  boundaries  a  and  b  are  <*>  and  respectively.  If 

c^  and  c2  are  both  0.5,  then  the  test  (10)  can  be  thought  of  as  being  half 

mixed  between  an  SPRT  and  an  FSS  test.  Using  (12)  and  (15),  we  set 


* 

a  =  In 


1  -  (1  -c2)(1-6) 


(1-c^a 


and  b  *  In 


(l-c2)(l-S) 


1  -  (1  -  c^or 


(16) 


and  using  (13)  and  (15),  we  set 


and 


M*  *  [<E*“1(c1a)  +  $'1(c2(l-@))]2(a/Gi1-n0))2 


t*  -  [M*]^ (CjQr)  +  u0*'l(c2(l-p)))(a/(^0-n1)) 


(17a) 


(17b) 


Since  ct,  and  (j,q  are  known,  once  c^  and  c2  are  chosen  the  test  (10)  can 

«Hf  yp  ^  •ff 

be  determined  by  calculating  a  ,  b  ,  M  ,  and  t  from  (16)  and  (17).  Good 
choices  for  c^  and  c2  will  be  discussed  in  Section  III  where  numerical 
results  are  presented. 

Denote  the  ASN  and  OC  functions  of  the  truncated  test  (10) by  E (N  |@) 
and  L*0),  respectively.  It  is  then  obvious  from  the  design  that 
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L*@x)  «  l-e*s  l-g,  (18a) 

1-L  Op)  ■  a  £  a  ,  (18b) 

and 

E (N*| 9  )  £  mintM*,E(N|9)}  ,  (19) 

where  E(n|9)  is  the  ASN  function  of  an  SPRT  with  boundaries  a  and  b  ,  and 

"ft  "fc 

is  given  by  (7)- (9)  with  a  and  b  replaced  by  a  and  b  ,  respectively. 

In  addition  to  the  upper  bounds  of  (18)  and  (19),  approximate  expres- 
sions  for  L  (9 )  and  E(N  |9)  can  also  be  obtained  by 

using  a  Brownian  motion  approximation  to  the  relevant  test  statistic. 

In  particular,  the  random  process  Ba  (t)  *  (Z.  +  . . .  +  Z  *  -  u.  [M  t])/aD(M  )  '  , 

9  1  [Mt]  9  9 

0  £  t  £  T,  converges  weakly  to  a  standard  Brownian  motion 

as  il*  goes  to  infinity  [8,  p.  137]  for  each  finite  T  >  0.  (Here,  [Mt]  denotes 
the  largest  integer  less  than  or  equal  to  Mt.)  Therefore,  for  large  M  , 
approximations  usin$_  Brownian  motion  results  are  justified. 

From  [9],  the  distribution  of  the  first  passage  time  T  =  inf{M  t; 

(o9  (M*)*Bg  (t)  +  M-q  [ M*t ] )  ?  (b*,a*)}  is  given  by 

Fq  (u)  «  P(T*  £  u| 9  ) 


(20) 
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Using  this  expression  the  ASN  of  the  test  (10),  E(N*|q),  can  be  approxi 
mated  by 

E(N*i9)  *»  E(T*|0) 

M* 

-J  udFQ  (u)  +  M*(l  -  F8  (M*)) 


- - - r  Z  C(j)(V(3))"2  1 

w1(a*-b*)  J*1 

( 1-exp (-’Hj))) 

(21) 

where 

Y(J)  “  (r-i)2  +(^bb^)  » 

(22a) 

(22b) 

TUj)  -  i  [4rl(c1»)  +  ^(cjd-e)) 2 

H>2  *(^)21- 

(22c) 

and  r-(9-eo)/(01-0o). 


The  ASN  of  (21)  can  also  be  evaluated  using  a  result  of  Anderson's 
[5,  (5.7)],  which  yields 

E(N*|9)  «  £  [e(a*,b*,r-i>  +£  (-b*,-a*,i-r) ]  1  (c  .a)  +4*1(c?  (1-P))]2 

M*  ^ 

[1  -  G(a*,b*,r-&)  -  G(-b*,-a*,£-r)]}  (2  'i 

where,  with  d  *  -($  ^(c^a)+(&  ^  ^(l-P))*  V(x)  *  (1/  (2tt)*  )exp(-x2/2)  (i.e., 
<p  is  the  unit  normal  density),  £(•)  is  defined  by 
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C  (a,b,c) 


- 


zc  j*0  d 

-  <&(cd  +  ^^ii^)*e_2jc(a'b)](2jb-(2j+l)a) 

.  [1?(  cd  ,  2(J+l)b-(2J+l)a  -2c(j-H)(b-a) 

d 

-  $(cd  +  2-litI,),!?:(2j-H)a)>e-2c  [  ja-  (j+l)b]  ^  2  y+l)b.  (2  j+l)a)  } , 

c  +  0  (24a) 


Z  {  [  (2(j4-l)b-(2j+l)a)4>(--^1^~^--^) 

j*0 

+  dy(2-^f^'b-jP^a)](2(jH-l)b-(2j+l)a) 

-  [  (2  jb-  (2J+l)a)*(^“&^-a)  +  dcp  (2-)b--t2j+1-)a)  ] 
* (2jb- (2j+l)a)}  ,  c  -  0  , 

and  G  is  defined  by 


G(a,b,c)  «$(cd- J)  +  2  -  cd)«e~2c((J"1)b"ja) 

j-1 

.  j>(?Jb-J21-JJa  _  cd).e-2cj(b-a> 

„  +  cd).e-2c«j-l)a-jb) 

+  #(2Jb^L ti2a  +  cd).e-2jc(a-b)}  . 


(24b) 


Expressions  (21)  and  (23)  give  the  same  result.  However,  (23)  is  preferable 

for  numerical  evaluation  9 ince  (21)  normally  converges  much  more  slowly  than  does  (23). 

Usually,  ooly  Che  first  few  terms  of  &(•)  and  G(*)  are  needed  for  numerical 


evaluations. 
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The  second  moment  of  N*  can  be  approximated  by  calculating 
2 

E((T*)  |9)  using  (20),  and  thereby  we  obtain 


E((N*)2]  9)  *  E((T*)2|S) 


-I  u2  dF0(u)  +  (M*)2  (l-Ffl(M*)) 


-4tt  _3 

,2/,*  Z  C(j)(V(J)>  (l-(l-tfiO)]  exp  (-Tl(J)).  (25) 


n‘(a*-b*r  j«i  v  ,VJ" 

where  Q.  y,  and  T]  are  as  defined  above.  The  variance  of  N*  is  given  by 
VarQ(N*)  -  E((N*)2|q)  -  E2(N*i6) 


and  can  be  calculated  using  (21)  or  (23)  and  (25). 

To  find  an  approximate  expression  for  the  OC  function  L*(9)  °f  the 

truncated  test,  we  again  use  Anderson's  result  [5,  (4.68)]  and  obtain 

*  *  * 

L  (9)  «  B(a  ,b  ,r) 


(27a) 


where,  with  r  and  d  as  previously  defined  and  with  A  *  -rd  -  $  (®c^),  the 

function  B(*)  is  given  by 

BU,b,r)  -  •(A)  -  S  {  [$(A  +  2-^  lllll)  ,e2^(r~^^  -  <j>(A  +  ^~a^r 


+  l*(2‘ 3  ‘  A)  -  *(“ 


til  .  A) ,e2*(r“S>] .e'2j (a‘b) .  (27b) 


14 


'it  it  "it  “it  'it  'it 

Under  HQ  and  Hj^  we  have  a  «  l-B(a  ,b  ,0)  and  1-g  »  B(a  ,b  ,1),  respectively. 

If  we  consider  limiting  values  of  the  ASN  functions  by  letting  6  approach 

0q,  the  ASN  values  approach  infinity.  However,  if  we  consider  ((3 ^ -9q)^/2K^) 

times  Che  ASN  (i.e.,  p^*ASN)  instead,  we  find  that  limiting  values  exist.  Therefore, 

we  will  subsequently  evaluate  and  compare  the  limits  of  ((8^-8q)^/2K^)  times  the 

2 

ASN  or  sample  size.  With  p.^,  p,^,  and  cJq  given  by  (5c)  and  (5e),  we  have, 
from  (6a), 


g1!®  t  (©1-S0)2M/2K2)  =  j[$'V)  +  $_1(1-P)]2. 
1  C 


From  (7)  and  (8),  with  h(9)  =  1-2(8  -® 0)/ O3  L  "®0)  “  1  -  2r,  it  follows 
that ,  for  the  SPRT  , 


a  +  (b-a) 


ea(l-2r)_i 

,a(l-2r)  b(l-2r) 


,  r 


[  (9l'e0)  E (N|9)/2KZ3 


-ab/2 


r  . 


Since  approximation  by  Brownian  motion  is  asymptotically  correct  as  M 
approaches  infinity  (which  is  the  case  when  8^  approaches  0^),  we  can  argue  • 
that  (21)  and  (23)  lead  to 
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t  (9,-e  )2E(N*'8)/2K21  =  7  E  C(j)(Y(j))"2  [  !-exp  (-T|  Cj  ))] 

31  C0  1  U  (a  -b  /  j-1 


(30a) 


or 


2_  *, 


lim  ( (ei-0O)  E(N  |9)/2K  1 


91^0 


e(a*,b*,r-£)  +  £  (-b*,-a*,£-r) 

+  |[*'1(c1a)-f4>_1((l-9)c2)]2[l  -G(a*,b*,r-£) 

“G(-b  ,-a  ,|-r>]  (30b) 


where  r  ■  (9  -  0g)/ 0  ^  -  9g)  33  previously  defined,  and  £(•)  and  G(»)  are 
given  by  (23)  and  (24).  Similarly,  from  (25)we  can  write  the  asymptotic 
second  moment  of  N*  as 

lim  [  (9  -9  )4E((N*)2|6)/4K4]  -  -  E  £  (j)  (Y(j))'3(l-[l+‘IUj)]exp(^  (j))). 

V90  («  -b  )  j-1 

(31) 


The  power  function  of  the  FSS  test  (2)  is  given  by 


1 
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We  can  also  obtain  a  limiting  power  function  for  the  truncated  sequential 
test  as 


lim  p  (r)  *  lim  [1  -  L*(9 )]  -  1  -  B(a*,b*,r) 

3r9o  0reo 


where  B(*)  is  given  by  (27b). 

In  the  next  section  we  will  evaluate  numerically  the  expressions  given 
by  (28)  through  (34)  in  order  to  compare  the  three  tests,  the  FSS,  the  SPRT, 
and  the  truncated  sequential  test. 
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III .  NUMERICAL  RESULTS 

In  this  section  we  evaluate  the  performance  of  the  truncated  test  in  order 
to  compare  it  with  the  SPRT  and  the  FSS  test.  We  wish  to  compare  average  sample 
sizes  when  each  test  is  designed  to  have  given  a  and  1-5.  As  noted  in  the  pre¬ 
vious  section,  the  ASN  is  a  function  of  9^-9q  and  it  goes  to  infinity  as 

9^  approaches  9^.  In  order  to  avoid  the  parameter  (9^-9q),  we  defined 

2  2 

r  *  (9  -  9q)/(9^  -  9q)  and  obtained  asymptotic  expressions  for  (9^-9q)  /2k 

times  the  ASN  (i.e.,  |^*ASN),  namely  expressions  (28),  (29)  and  (30).  Since 

2  2 

each  ASN  is  multiplied  by  the  same  factor,  (0^  -  9^)  /2K  ,  ratios  of  two  quantities 

among  (28),  (29),  and  (30)  are  the  limiting  ratios  of  ASN  functions  as 

9^-*9q.  For  example,  the  quantity 

1(8,  -9n)2E(N*l8)/2K2] 
lim  -- - - - 

9l"*90  K01-9O)  M/2K  ] 


lim 

9i-9o 


E  (N*  1 9  ) 
M 


is  a  measure  of  the  asymptotic  efficiency  of  the  FSS  test  relative  to  the 
truncated  sequential  test. 

Instead  of  plotting  asymptotic  relative  efficiencies  lim  [E(N  (9)/M] 

9i~9o 

and  lim  [E(N  (9)/E(N|9)],  we  will  plot  expressions  (28),  (29),  and  (30)  on 
91~90 


the  same  graph.  In  Fig.  1,  (28),  (29)  and  (30)  are  plotted  for  a  *  1-P  * 

0.01  with  the  mixture  constants  c^  and  c^  for  the  truncated  sequential  test 
both  equal  to  0.9.  It  can  be  seen  that  the  SPRT  has  uniformly  smaller  ASN 
than  the  FSS  test  and  that  the  truncated  test  has  larger  ASN  than  the  SPRT  ex¬ 
cept  when  r  is  near  0.5.  As  one  would  expect,  the  truncated  test  has  performance 
between  that  of  the  SPRT  and  the  FSS  test.  Under  Hq  where  r  *  0  and  where 


r  ■  1,  the  truncated  test  exhibits  significant  savings  over  the  FSS  test 
(about  40%).  The  upper  bound  for  the  truncated  test  given  by  (19)  is  also 
plotted  in  Fig.  1.  It  should  be  noted  that  the  absolute  maximum  sample  size  for 


18 


the  truncated  test  is  only  about  3%  more  than  the  sample  size  of  the  FSS  test, 
while  the  average  sample  size  is  uniformly  smaller  than  the  sample  size  of  the 
FSS  test.  Figure  2  shows  the  same  quantities  for  the  alternate  case 
a  *  1-8  *  0.001.  For  these  smaller  values  of  error  probabilities,  the  nice 
features  of  the  truncated  test  become  more  apparent.  Now  a  disadvantage  of  the 
SPRT  shows,  namely  the  ASN  becomes  larger  than  the  FSS  sample  size  for  r 
between  0.4  and  0.6.  However,  the  truncated  test  retains  uniformly  smaller 
ASN  than  the  FSS  test  while  significant  savings  (close  to  that  of  the  SPRT)  near 
r *  0  and  r *  1  are  still  observed  and  while  the  truncation  point  can  be  kept  at 
a  sample  size  only  a  few  percent  larger  than  the  FSS  sample  size.  Two  trun¬ 
cated  sequential  tests'  results  are  shown  in  Fig.  2,  namely  tests  with  c^  * 
c 2  *  0.5  and  c^  ■  c^  *  0.9.  Note  that  the  ASN  for  c^  =  c ^  *  0.5  is  smaller 
than  that  for  c^  =  ”  0.9  but  the  truncation  point  is  larger.  Therefore, 

there  is  a  trade-off  between  Che  truncation  point  and  the  ASN.  Choices  of 
c^  and  c ^  which  result  in  larger  truncation  points  seem  to  result  in  (not 
necessarily  uniformly  over  9)  smaller  ASN* s.  Figure  3  shows  similar  behavior 
for  the  case  a  *  0.0001  and  1-8  =  0.0005.  In  this  case,  we  note  that 

max  E(n|9)  of  the  SPRT  becomes  worse.  Further,  two  truncated  tests,  with 

9 

c^  =  0.83,  c^  *  0.1  and  “  c£  *  0-9>  3tiH  show  ASN's  uniformly  smaller 
than  the  FSS  sample  size.  However,  more  savings  in  ASN  than  in  previous  cases 
are  observed  under  Hq  and  H^.  Note  that  the  graphs  are  skewed  in  this  case 
because  a  +  1-8.  Note  also  that  the  truncated  test  with  c^  -  0.83  and 
m  0.1  has  a  larger  truncation  point  than  the  truncated  test  with  c^  ■ 
c,.  *  0.9.  However,  its  ASN  is  not  uniformly  smaller  than  that  of  the  other 
case.  From  these  numerical  results,  we  conclude  that  a  truncated  test  can 
be  designed  (with  error  probabilities  less  than  o  and  1-8)  by  suitable 
choices  of  c^  and  c^  so  that  it  retains  the  advantage  of  savings  in  sample 
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sizes  near  r »0  and  r  ■  1  while  the  ASN  is  uniformly  smaller  than  the  sample 
size  of  a  corresponding  FSS  test  and  while  the  truncation  point  is  only 
slightly  larger  than  the  sample  size  of  the  FSS  test. 

In  order  to  see  how  the  choices  of  c^  and  c^  affect  the  truncation  point 
and  the  ASN  function,  we  now  evaluate  m>^*ASN  under  Hq,  m.^*ASN  under  H^, 
mgx [n jE (N*|  9 ) ] ,  and  the  truncation  point  of  a  truncated  test,  and  plot  their 
values  versus  c^  -  c^.  The  values  of  the  FSS  test  and  p.jE(n|@q)  and 
^jE(n|9^)  of  the  SPRT  are  also  plotted  in  Fig.  4(b)  for  a  *  0.05,  1-3  =  0.01, 
in  Fig.  5(b)  for  a  *  1-3  =  0.001,  and  in  Fig.  6(b)  for  0  =  1-3  *0.0001.  Ratios 


of  (average)  sample  sizes  are  plotted  in  Figs.  4(a),  5(a)  and  6(a).  These  re¬ 
sults  indicate  that  as  c^  and  c ^  approach  zero,  E(N*|9q)  and  E(N*|9.)  approach 
E(n|9q)  and  E(n|9^)  of  the  SPRT,  respectively,  as  expected.  On  the  other  hand, 

•ft 

as  ^  and  c  approach  unity,  E (N  |9)  approaches  M  of  the  FSS  test  for  each  value 

ic 

of  9.  From  these  graphs,  we  can  choose  c^®^  between  0  and  1  so  that  M  /M  Is 
not  too  large,  {max  E(N*|9)}/M  is  near  its  minimum  value,  and  E(N*|9Q)  and  E (N*|  9 ^ ) 
are  as  close  to  E(n|9^)  and  E(n|9^)  as  needed.  Of  course,  the  actual  choices  of 
c^  and  c^  depend  on  the  designer's  judgment  as  to  what  is  more  important  to 
minimize,  M*/M,  {mgx  E(N*|9)}/m,  or  E  (N*|  9q)/E  (n|  9q)  and  E  (N*|  9^/E  (n|  9  ^ . 

Since  max  E(N  |9)  seems  to  be  less  sensitive  to  c^  and  c^  for  c^  and  c^  between 
0.3  and  0.7,  the  primary  tradeoff  is  between  M  and  E (N  |9q)  or  E(N  |9^). 

Figures  5  and  6  Indicate  that  good  c^  and  c^  choices  seem  to  be  between  0.3  and 
0.6  for  these  two  cases. 

•/f 

Further  numerical  investigation  shows  that  the  boundary  a  is  more  sens!- 


•Up 

tive  than  the  boundary  b  to  changes  in  c^.  A  result  is  that  changing  c^  will 
cause  more  change  in  E (N*|  9 )  for  9  near  9  ^  than  change  in  E (N*|  9 )  for 
9  near  9^.  With  c^  fixed,  increasing  c^  will  also  increase  E(N*|9^).  On 

•ff 

the  other  hand,  b  ia  more  sensitive  to  change  in  c^,  and  increasing  c^ 
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if 

with  fixed  results  in  an  increase  in  E(N  |0g).  Both  c^  and  c ^  have 

ic  i 

the  same  effect  on  max  E(N  |0).  Of  course,  c,  and  c,  can  be  chosen  to  have 

0  1  1 

different  values.  Optimum  choices  of  c^  and  c^  depend  on  a  given  criterion. 

if 

For  example,  M  can  be  set  to  a  maximum  allowable  value  and  then  and  c^ 

if  if 

can  be  chosen  to  minimize  E(N  |9q)>  E(N  |0),  or  a  weighted  average  of  these 
three.  Since  there  are  many  possible  criteria,  we  will  not  pursue  the 
search  for  optimum  choices  of  c^  and  c^  here. 

The  behavior  of  the  variance  of  N*  is  also  informative.  Thus,  we  now  compare 
lim  (^  VarQ(N*))  of  the  truncated  test  with  lim  (p^  VarQ(N))  of  the  SPRT,  where 
the  limits  are  taken  as  9^  approaches  9q.  The  first  limit  can  be  calculated 
from  (30)  and  (31)  since  Var  (N*)  -  E((N*)2Je)  -E2(N*|e).  The  second  limit, 
that  for  the  SPRT,  can  be  evaluated  using  Wald's  results  [2,  Appendix  A. 5] 
which  give  approximate  formulas  for  moments  of  N  (the  sample  size).  Aa  with 
the  approximate  formulas  in  Section  II,  these  values  are  asymptotically 
correct  as  0^-*0Q.  With  these  formulas,  we  obtain  Table  I,  correspond¬ 
ing  to  those  cases  of  Figures  1,  2,  and  3,  namely  01  “  T-0  “0.1,  a  =  l-P  = 

0.001,  and  a  m  0.0001  and  l-g  =  0.0005,  respectively.  Results  show  that 
the  untruncated  SPRT  has  large  sample  size  variance  when  r  *  (9-0q)/ (0^-0q) 
is  near  0.5.  This  is  due  to  the  fact  that  the  test  terminates  with  very 
large  sample  size  most  of  the  time  under  this  condition.  In  contrast,  the 
truncated  test  has  very  small  sample  size  variance  when  r  is  near  0.5. 

This  is  so  because  the  truncated  test  terminates  most  of  the  time  near  or 

at  the  truncation  point  M*  for  r  near  0.5.  Note  further  that,  under  Hq  and 

2  2 
H^,  Uj  VarQ (N*)  of  the  truncated  test  and  ^  Varg(N)  of  the  SPRT  are  only 

slightly  different  from  one  another.  These  phenomena  indicate  an  additional 

favorable  property  of  the  truncated  test  as  compared  to  the  SPRT. 
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It  is  also  of  interest  to  investigate  numerical  results  for  the  power 
functions  of  (32)-(34)A  typical  comparison  is  shown  in  Fig.  7,  where 
a  m  i-g  a  0.1.  The  SPRT  and  FSS  power  functions  coincide  at  r  *  0,  0.5, 
and  1.0.  Between  r  =  0  and  0.5,  the  power  function  of  the  SPRT  is  smaller 
than  that  of  the  FSS  while  it  is  larger  between  r  ■  0.5  and  1.0.  How¬ 
ever,  the  difference  between  these  two  power  functions  is  not  significant. 

The  power  function  for  a  truncated  sequential  test  with  c^  *  0.4  and 
■  0.6  (from  (34))  is  plotted  in  the  same  figure.  We  see  that  this 

function  is  smaller  than  the  other  two  for  r  <  0.5  and  larger  for  r  >  0.5. 

•fa  ^ 

At  r  *  0  we  have  a  m  1-p  «  0.067,  which  is  smaller  than  0.1;  this  is  due 

to  the  fact  that  a  *  1-0  *  0.1  are  nominal  values  used  for  the  design  and 

"fc  ft 

they  serve  only  as  upper  bounds  for  the  actual  error  probabilities  a  and  1-p  . 
* 

To  see  how  close  or  and  1-0*  are  to  a  and  (1-0),  we  evaluate  these  using 
(27)  for  various  values  of  a,  1-P,  c^  and  C£.  These  values  are 

•jlp  <£• 

tabulated  in  Table  II,  from  which  it  can  be  seen  that  or  and  1-0  are 
between  88%  to  96%  of  and  1-0  for  the  cases  considered. 
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IV.  THE  CASE  OF  NON-GAUSS IAN  DATA 


Although  we  have  concentrated  thus  far  on  the  case  where  f(x)  is  a 
Gaussian  density,  the  asymptotic  results  of  Sections  II  and  III  hold  for 
non-Gaussian  densities  as  well.  In  this  section,  we  define  a  class  of 
non-Gaussian  density  functions  and  show  that  the  previous  results  apply 
when  the  observation  statistics  are  described  by  a  member  of  this  class. 

We  use  the  same  notation  as  in  Section  II. 

Assume  the  following  conditions  on  f  (x) : 

Al:  f(x)  is  continuous  with  finite  Fisher's  information  number  1(f)  * 
j  (f'/f)  f  ,  and  f 1  (x)  exists  and  is  continuous  with  a  possible 
exception  at  x  =  0,  where  f ' (x)  denotes  the  derivative  of  f(x). 

A2 :  The  mean  and  second  moment  of  the  log-like lihood  ratio,  u-  and  , 
exist. 

A3:  There  exists  a  A  >  0  such  that,  for  t  €  [-A,A], 


11 

f(x) 


f(x  +  t). 


ilfisi 

f(x) 


f'(x  +  t), 


f  (x  +  t  )  , 


and 


are  uniformly  integrable.  (A  function  f(x,t)  is  uniformly  integrable 


for  t  6  [-A,A]  if  there  exists  an  integrable  function  g(x)  such  that 
|f(x,t)|  £  g(x)  for  all  t  6  [-A,A]  . ) 


Within  these  assumptions,  it  can  be  shown  that 


M-0  -  (9X -a0)2(r -0.5)I(f)  +  cC^-Sq)2)  (35) 

and 

al  *  <P1-Q0)2l(f>  +  o(<9  x  -9  Q)2)  »  (36) 

where  lim  o((B  ^  -  0  q)2)/ (8  ^  -  9  ^)2  ■  0  as0^-»0Q.  .  :>  prove  (35)  and  (36), 

arguments  'arallel  to  those  of  the  Appendix  in  [3]  can  be  used.  From 
(35)  and  (36),  it  follows  that 
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lim  -  r  -  £ 

9r9o  8  6 


iin  (^/O.j-Uo))  *  (0^/ft.^o))  *  l 

ei  9o  ereo 


(37a) 


(37b) 


To  maintain  constant  error  probabilities  under  Hq  and  as  B^Qg,  the  sample 

* 

size  M  and  the  truncation  point  M  must  approach  infinity.  Since  |a_  and 
2 

cr-  are  finite  by  Assumption  A2,  we  have,  by  the  Central  Limit  Theorem  [10], 

M  *  *  i  M  ,h 

that  (  E  Zj  ■  M  ^  (M  )  CTq  and  (  E  -Mjig)/n  Og  converge  in  distribution 

i-1  i=1  * 

to  standard  normal  random  variables  as  M  and  M  go  to  infinity.  Therefore, 
(6)  and  (17)  hold  asymptotically;  i.e.. 


and 


9 

9 

9 

e 


lim 

rao 

lim 

r9o 

lim 

-  9 
1  0 

lim 


(M^-Hq)2/^)  «  [$'1(a)+$‘1(l-9)]2  . 

(t/M*  a9)  •-  J  [$_1(cO  -  #_1(1-P)]  , 
(M^^^^g)2/^2)  «  [^(C^)  +#“l(C2(l-0))]2  , 
(t*/(M*)^ae)=  -if#"1^^)  -  $_1(c2(1-B))]  . 


(38a) 

(38b) 

(38c) 

(38d) 


As  in  Section  II  we 
2 

T  >  0.  Since  m-q  and  <jg  a 
a  standard  Brownian  motion.  As  noted  above,  the  operating  characteristic 
function  and  the  expected  stopping  time  for  this'  random  process  were  found 
in  [9].  In  particular,  with  T*  *  inf  {M*t :  (M*)^£rgBg  (t)  +M.Q[M*t]  £  (b,a)}, 
we  have 


[M*t] 


*  1 


let  (t)  *  (  £  Zj^fM  t])/ (M  )  ffe»0£t£  T,for  finite 
e  finite,  the  random  process  Bq  (t)  converges  weakly  to 


[a (1-L$  ) )  +  bL(8)]/n9,  *  0 


E(T  |  0 )  -< 


-ab/ai 


Hn  *  0 


(39) 
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and  the  corresponding  operating  characteristic  is 


L«B) 


e'2(^  .  i 

e-2(an9/<j*)  _  e-2<bMg/o|) 

< 


^0  *  0 


a 

a-b 

\ 


(40) 


Now  with  (37),  (39),  (40)  and  the  fact  that  B^  (t)  converges  weakly  to  a  Brownian 
motion,  we  have  for  the  SPRT  (3), 


3 


lim  [(9,-9  )2l(f)E(N|S)/2] 

r3o 


1 

2r-l 

L 

-ab/2 


a+  (b-a) 


£-a(2r-l)  _  i 


e-a(2r-l)  _e-b(2r-l) 


r  *  i  , 


(41) 

which  is  the  same  as  (29).  By  similar  arguments  for  the  test  (10), 
lim  [(9.-0.)  I(f)E(N  | 9 ) /2 ]  is  given  by  the  right-hand  side  of  (30a)  or 

9r9o 

2 

(30b).  We  note  that  1(f)  ■  1/K  for  the  normal  density  with  zero  mean  and 

variance  K2.  Similarly,  the  asymptotic  power  functions  (32)- (34)  carry 
over  to  non-Gaussian  densities  satisfying  assumptions  Al  through  A3. 
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V.  the  effects  of  data  quantization 

In  this  section  we  will  show  that  the  ASN  functions  of  truncated  sequential 
tests  based  on  k-level  quantized  data  have  the  same  asymptotic  behavior  as 
those  just  studied  provided  that  the  pre-quantized  data  density  f(x)  satisfies  mild 
regularity  conditions.  Consider  a  k-level  quantizer  with  finite  output  levels 

. ^k  and  w*t*1  quantization  points  -  <*>  <  s^  <  s2  <  . . .  <  sk  <  »  as 

shown  in  Fig.  8.  For  convenience  let  Sq  =  -®  and  s^  =  ®,  and  denote  i.i.d. 
random  variables  Q(X^)  ,Q  (X^  , . . .  by  Y^Y^...  where 


Q(x)  if  ^  x  s  ,  j  =  1,2,...  ,k.  (42) 

The  probability  that  Y^  takes  the  value  when  X.^  has  a  density  f(x-9)  is 
Pj(0)  *  P(Y.  =  Xj|9)  *  F<Sj-9)  -F(s  -9),  j  -  1,2,...  ,k.  (43) 


where  F(x)  is  the  distribution  function  corresponding  to  f(x) 

We  now  consider  truncation  of  a  sequential  test  for  (1)  based  on  the 

Vc  ft 

quantized  data  y^,y2>...  with  boundaries  a  and  b  and  truncation  point  at 

ft  ft 

M  ,  namely,  for  n  <  M  ,  we  test 


k 

2  m, (n)x 

J-l  J 


s  a 


H, 


2  yL  < 

i*l  L 


ft 

€  (b  ,a  )  =»  take  another  sample. 


and,  for  n 


we  test 


(44  a) 
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k  M 

2  a  (n)i.  “  2  yt 
j-1  3  3  i-1 


it  =»  H, 


<  t  35  H- 


(44b) 


where 


m. (n)  is  the  number  of  y. 's  taking  the  value  i.,  with  2  m ,  (n)  *  n  at 
J  1  J  j-1  J 

each  stage.  To  obtain  a  truncated  sequential  probability  ratio  test  on 

y1Jy2»**»»  we  set  *  ^n(pj  (9  1)/Pj  0O))  ,  for  j-1,  ....  k. 


Define 


*  E(Y  |9)  «  2  i  p 

°  1  1-1  3  3 


CS) 


and 


:o£|e>  *  s  Us)2  Pi (9 )  • 

j=i  3  3 


(45) 


(46) 


It  is  shown  in  the  Appendix  that,  if  f(x)  is  continuous  for  all  x,  then 


and 


where 


*  <91-90)2(r-0.5)e(k)  +  0(^*9/) 


n£  =  ®i-Q0)2  s(k>  +  cC^'Qq)2)  > 


e(k)  -  £ 


k  (£(si“ao)-f(si-1~9o»< 
j-i  F<sj'9o)-F(sj-r9o> 


(47a) 


(47b) 


(48) 


We  note  that  e(k)  given  by  (48)  is  the  detection  efficacy  of  a  k- level  quan¬ 
tizer-detector  [11]  and  can  be  thought  of  as  a  discrete  equivalent  to  the 
Fischer  infora.ation  number  1(f). 
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2  ^ 

Once  we  have  established  (47),  we  can  argue  that  lim  [(6^6.)  e  (k)E(N,  |  9)/2] 

efeo 

is  given  by  expression  (30a)  or  (30b),  where  Nfc  is  the  sample  size  of  the 
truncated  test  (44).  Thus  by  this  result  and  that  of  Section  IV,  if  f 
satisfies  assumptions  Al  through  A3,  we  have 


lim 


im 

e(k)  * 


(48) 


Therefore  the  truncated  sequential  test  (44)  using  quantized  data  has  the 
same  asymptotic  efficiency  relative  to  the  truncated  sequential  test  (10) 
using  unquantized  data,  as  does  an  FSS  test  based  on  the  same  quantized 
data  compared  to  an  FSS  test  based  on  unquantized  data.  In  other  words, 
the  percentage  of  (asymptotic)  savings  in  sample  size  of  a  truncated 
sequential  test  over  an  FSS  test  with  both  using  quantized  data  is  the  same 
as  the  (asymptotic)  sa  ’ing  of  a  truncated  sequential  test  over  an  FSS  test 
with  both  using  unquantized  data.  As  in  Section  IV,  the  asymptotic  power 
functions  of  (32)- (34)  also  hold  for  tests  with  k-level  quantized  data 
as  well.  Therefore,  the  conclusions  of  Section  III  carry  over  for  FSS,  SPRT, 
and  truncated  sequential  tests  based  on  quantized  data,  as  do  results  in 
earlier  works  which  compare  quantized  FSS  tests  to  unquantized  FSS  tests 
[11]. 

To  assess  the  accuracy  of  the  approximate  expressions  for  ASN  and  OC 
functions  derived  in  Section  II,  it  is  interesting  to  consider  the  case  in 
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which  k  ■  2  and  *  (9^  +  @q)/2.  Assuming  the  density  f(x)  is  synnetric 
about  x  »  0,  we  then  have  (from  (43))  that  (@ )  -  1-P2(0)  and  P2(0q)  ■ 

1" P2 (9 1 ) •  For  this  case,  exact  values  of  E(N  |9),  Var Q  (N  ),  and  &T(9)  can 
be  computed  using  results  from  [12,13].  Table  III  compares  these  exact 
values  with  the  approximations  based  on  Brownian  motion  for  the  case 
P2(9^)  *  0.7  and  a  ■  -b  *10  Xn  ( (1  “P2 C9 ^ ) ) / P2 (9 ^ > )  with  truncation 

if  if 

points  M  ■  25  and  M  *  41.  Note  that  9  appears  here  only  through  the 
value  of  p2  (0 ) •  It  can  be  seen  from  this  table  that  the  approximations 
are  all  reasonably  good  in  this  case,  especially  that  for  the  ASN. 
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VI.  CONCLUSIONS 

In  this  paper  we  have  considered  truncated  sequential  location  testing 
with  constant  boundaries  and  abrupt  truncation.  Design  procedures  for  the 
two  constant  boundaries,  the  truncation  point,  and  the  threshold  have  been 
given  for  nominal  error  probabilities  under  Hq  and  H^.  These  procedures 
are  based  on  treating  a  truncated  sequential  test  as  a  mixture  of  a  sequen¬ 
tial  probability  ratio  test  and  a  fixed  sample  size  test.  Formulae  for  the 
operating-characteristic  function  and  the  average-sample-number  function  of 
the  proposed  tests  have  been  given;  and,  although  these  results  hold  in  an 
asymptotic  sense,  they  may  be  used  as  approximations  for  the  nonasymptotic 
case.  An  example  comparing  exact  and  approximate  values  was  given  in  Sec¬ 
tion  V.  In  this  example  the  approximations  were  good;  however,  the  general 
accuracy  of  these  approximations  is  a  topic  for  further  study.  If  the  test 
statistic  converges  rapidly  to  a  Brownian  motion,  then  the  approximations 
should  be  good  for  moderate  parameter  values.  Note  for  example  that,  if  in 

the  example  of  Section  V  f(x)  is  a  Gaussian  density  with  variance  Y? ,  then 

2  2 

f2 (®  *  0*7  corresponds  to  a  signal-to-noise  ratio,  (6^-9q)  /K  >  of 

approximately  1.1,  which  is  moderate. 

The  numerical  results  pf  Section  III  demonstrate  that  a  properly  designed 
truncated  sequential  test  can  retain  the  advantage  of  sample  savings  of  the 
SPRT  under  the  hypothesis  and  the  alternative  while  it  eliminates  the  dis¬ 
advantages  of  the  SPRT  of  possible  large  sample  size  when  the  true  location 
parameter  is  different  from  those  assumed  for  the  hypothesis  and  the  alterna¬ 
tive.  For  given  error  probabilities,  the  truncated  sequential  test  has  a 
uniformly  smaller  ASN  function  than  a  corresponding  FSS  test  while  the  ASN's 
under  Hq  and  are  close  to  those  optimum  values  of  the  SPRT.  Therefore, 
the  truncated  sequential  test  should  be  preferred  to  the  SPRT  if  long  runs 
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cannot  be  tolerated  and  if  parameter  mismatching  is  possible,  and  it  should 
be  preferred  to  the  FSS  test  if  the  small  amount  of  additional  complexity 
required  for  the  truncated  sequential  test  can  be  tolerated. 

Before  concluding,  we  remark  that  performance  comparisons  between 
SPRT's  and  FSS  tests  have  been  investigated  in  several  studies  including 
[3]  and  [14] -[16].  Also,  the  relative  performance  of  two  non-truncated 
sequential  tests  with  the  same  constant  boundaries  has  been  investigated 
by  Lai  [17].  It  was  shown  there  that  the  relevant  asymptotic  relative 
efficiency  is  given  by  the  ratio  of  the  efficacies  of  the  two  test  statis¬ 
tics,  as  is  the  case  when  comparing  two  FSS  tests  [18].  Note  that  in  [17] 
the  tests  under  comparison  have  the  same  decision  boundaries  and  only  the 
test  statistics  are  different.  However,  in  our  study,  we  have  compared 
tests  with  the  same  test  statistic,  namely  the  probability  ratio,  but  with 
different  decision  boundaries:  an  FSS  test  with  a  fixed  number  of  samples, 
an  SFRT  with  two  fixed  boundaries,  and  a  truncated  sequential  test  with  two 
fixed  boundaries  (different  from  those  of  the  SPRT)  and  a  truncated  sample 
size.  Asymptotic  (in  the  sense  that  the  alternative  approaches  the  hypo¬ 
thesis)  comparison  between  a  truncated  sequential  test  and  an  FSS  test  or 
an  SFRT  has  not  been  previously  investigated.  Hits  work  is,  therefore,  com¬ 
plementary  to  the  previous  works  mentioned  above.  Finally,  we  note  that  Berk 
[19]  has  studied  asymptotic  efficiencies  of  sequential  tests  in  a  different 
sense;  in  particular,  the  asymptotics  in  [19]  are  as  the  error  probabilities 
approach  zero. 
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APPENDIX:  DERIVATION  OF  EQ.  (47) 


To  show  (47a)  we  write 


^9  *  +  AjeUn  (1  +  VPJ(V 


rA.  i) 


where  AjQ  *  (F(s  .  -  0  )  -  F  (s j  -  9Q))  -  (F  (•  ,.  -  0  )  -  F  (s  j_1  -  eQ) )  and 

Aj  =  (F(Sj  -91)-F(sj-0Q))-  (F(sj_1-61)-F(sj_1-0O)).  We  expand 

ind  +  Aj/Pj^Q))  -  (Aj/PjOq)) -0.5(Aj/Pj(80))2+  c(A2),  where 
2  2 

lim  o(Aj)/Aj  *  0  as  A.  0.  Using  this  expansion,  we  can  write 

k  k  k  AiSAi  ,  k  Aj  .  k  aVr  k 

M-q  *  E  A.  +  £  •  J?8- 4-  -  i  £  B  7b  V  -  s  E  - j— ^  3  +  E  o(A^) . 

J-l  J  J-l  PJ<P0)  j-1  pj<P0)  j-1  (Pj(6Q))2  j-1  J 

(A.  2) 


Since  £  p  .  @  .  )  =  E  p.(9n)  -  1,  we  must  have  £  A, 
j-1  J  1  j-1  J  u  j-1  J 

Series  expansion  of  F(x-e^),  we  have 


-  0.  Now,  using  a  Taylor 


4.  -  F(sJ-81)-F(sJ-80)-F(,J.1-ei)tF(Sj.1-a0) 

if  •Ar'k 

-  F(s.-80)-  ®1-80>£(,J-6  ).F(Sj.eo).F(,J.1-80)  +  @l-80)f(5j.1-e  )  + 

+  F(Sj-l-%> 


-(91-e0)(f(Sj -8  (-{(Sj.j-a  ))  , 


(*.  3) 


*  .  irk  _  — 

where  8  ,  8  €  (9q,9^),  and,  similarly, 


Aj9  ■  '9  - 


(A.  4) 


where  8^,  9^  €  (9^,9 ).  With  these  values  we  have 
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■ 

Pj<V 


2  (£(si  ~9»}  ~  -9**))<f(si  -Q*)  -  g(>i.1“e**)) 

^  0}  F(Sj  -0O)  -  F(sj_1  -90) 


(A.  5) 


Pj<V 


(?i  -8«) 


(f(s,  -9*)  -  £(s1,1  -9**))2 


i  o'  PCj-e^-PCj^-e^ 


(A.  6) 


and 


VL_ .  r(8  e  ,3 

2  '  1  “  0'  2 

/TV  \  \  *-  *  w  _  A  \  ti  /  .  v  \ 


**  2 


(PjO0)) 


(F(sj-e0).F(sj.1-e0))‘ 


O^J-Qq)  ) 


(A.  7) 


where  r  *  (0  -0o)/<0  ^ -0^).  In  addition,  we  have  o(A2)  *  oC^-O^))2; 
therefore 


lim  - 2 - j 

9reo  <W 


=  (r-i)  I 


k  <£<sj  ~90)  *  f  (Sj-I  ~90>>" 


j-1  F<sj-0o)-F(sj-i-0o) 


(A.  8) 


since  f(x)  is  continuous,  and  (47a)  follows. 
For  (47b),  we  write 


*  Z^  (Pj(0o)+Aj9)  [Xn(l  +  A  j  /P  j  (e ) )  3 : 


(A.  9) 


With  Un(l  +  Aj/Pj©Q))]2  *  (Aj/pj  (9  q))2  +  o(A2),  we  have 
k  k  A?  k  A^A2  - 

i  ;  ~k~  t  +  s  -Jg-2  +  0(A2). 


j-lPj(P0)  j-1  (Pj<e0)): 


(A.  10) 


With  (A.  6)  and(A«  7)  for  Aj/pj(0g)  and  Ajg  Aj  /  (p^  @  q) )  ,  (47b)  follows. 
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